Application No. 10/765,071 
Amendment dated May 1 1, 2007 
Reply to Office Action of February 12, 2007 

Amendments to the Claims ; 

Please amend claims 1-4, 6, 8-9, 11-16 and 18-19 as follows. This listing of claims 
will replace all prior versions and listings of claims in the application. 



Listing of Claims : 



for extending a character region in an image, 



1. (Currently Amended) A device 
comprising: 

an input part for receiving an input iriiage; 

a block classification part for classifying the input image into character blocks and 
background blocks, and converting pixels ijn the character blocks into pixels having a first 
brightness value and pixels in the background blocks into pixels having a second brightness 
value; 

a position search part for searching for left, right, top and bottom positions of [[a]] the 
character region by horizontally and vertically scanning the block-classified image, and 
determining [[a]] the position of the character region; 

[[an]] a region of contents (ROC) extraction part for extracting [[an]] the image in the 
determined position of the character region from the input image; and 

an ROC extension part for extending the extracted image of the character region to a 
size of the input image. 

2. (Currently Amended) The device of claim 1, wherein the block classification part 
comprises: 

an image division part for dividing the input image into blocks having a 
predetermined size; 

a discrete cosine transform (DCT) conversion part for DCT-converting the divided 
blocks output from the image division part; | 

i 



I 



Application No. 10/765,071 ! 
Amendment dated May 1 1 , 2007 ; 
Reply to Office Action of February 12, 2007 | 

I 

an energy calculation part for calculiating a sum of absolute values of dominant DCT 
coefficients in each of the DCT-converted blocks, and outputting the calculated sum as [[an]] 
the energy value of a corresponding block; j 

a threshold calculation part for suinming up the energy values calculated for the 
respective blocks, output from the energy calculation part, and generating [[a]] the threshold 

by dividing the summed energy value by the total number of the blocks; 

i 

a classification part for sequentially receiving the block energy values output from the 
energy calculation part, and classifying the blocks into character blocks or background blocks 
by comparing the received block energy values with the threshold; and 

a block filling part for filling the cliaracter blocks with pixels converted to have the 
having a first brightness value and filling jthe background blocks with pixels converted to 

have the having a second brightness value. ' 

i 

3. (Currently Amended) The device of claim 2, wherein each of the blocks has a size 

i 

of 8x8 pixels, and [[an]] the energy value of each block is calculated by 

where [Z)/| denotes an i'^ dominant DCT coefficient of a k^*^ block, and 5* denotes the sum 
of the absolute values of the dominant DCT, coefficients in the k^*^ block. 

4. (Currently Amended) The device of claim 1, wherein the position search part 
searches [[a]] the position of [[a]] the character region by horizontally and vertically scanning 
the block-classified image, and determines [[a]] the position of the character region according 
to the search result so that the character region has an aspect ratio of the input image. 

5. (Original) The device of claim 1, jwherein the ROC extension part performs bilinear 
interpolation on the extracted image of the ^character region in accordance with the following 
equation: \ 



I 

i 
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>') = (!" Ax)(l - Ay)u{m, n) + (1 - Ax) A>' m(w, n + \) 
+ Ax(l - Ay)u(m + 1, w) + AxAy u(m + 1, « + 1) 
where Ax — x — m ' 
Ay = y-n I 



6. (Currently Amended) A device | for extending a character region in an image, 

I 

compnsmg: 1 

J 

an mput part for receivmg an mput image; 

a block classification part for classifying the input image into character blocks and 
background blocks, and converting pixels in the character blocks into pixels having a first 
brightness value and pixels in the background blocks into pixels having a second brightness 
value; 

a median filter for performing median filtering on [[an]] the image output from the 

block classification part to remove blocks erroneously classified as character blocks; 

I 

a position search part for searching fpr left, right, top and bottom positions of [[a]] the 
character region by horizontally and vertically scanning the median-filtered image, and 
determining [[a]] tiie position of the character region; 



an ROC (R e gion Of Contonto) a 



region of contents fROC) extraction part for 



extracting [[an]] the image in the determined position of the character region fi-om the input 
image; and I 

an ROC extension part for extending the extracted image of the character region to a 

size of the input image. I 

I 

I 

7. (Original) The device of claim 6, wherein the median filter determines isolated 

I 

character blocks as erroneously classified character blocks, 

8. (Currently Amended) A device for extending a character region in an image, 

t 

comprising: ' 

! 

an input part for receiving an input image; 

i 

I 8 

I 
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a mean filter for performing mean filtering on the input image to blur the input image; 

a block classification part for classifying the mean-filtered image into character 
blocks and background blocks, and converting pixels in the background blocks into pixels 
having a first brightness value and pixels 'in the background blocks into pixels having a 
second brightness value; 

a median filter for performing median filtering on [[an]] the image output fi*om the 
block classification part to remove blocks erroneously classified as character blocks; 

a position search part for searching for left, right, top and bottom positions of [[a]] the 
character region by horizontally and vertically scanning the median-filtered image, and 
determining [[a]] the position of the character region; 

[[an]] a region of contents (ROC) extraction part for extracting [[an]] ttie image in the 
determined position of the character region from the input image; and 

i 

an ROC extension part for extending the extracted image of the character region to a 
size of the input image. 

9. (Currently Amended) A device ifor extending a character region in an image, 
comprising: 

an input part for receiving an input irhage; 

a mean filter for performing mean filtering on the input image to blur the input image; 
a block classification part for classifying the mean-filtered image into character 

blocks and background blocks, and converting pixels in the character blocks into pixels 

I 

having a first brightness value and pixels in the background blocks into pixels having a 
second brightness value; 

a subsampling part for subsampling pixels in the image output from the block 
classification part to reduce the number of thie pixels; 

a median filter for performing median filtering on the subsampled image to remove 
blocks erroneously classified as character blocks; 

an interpolation part for performing interpolating on the median-filtered image to 
extend the median-filtered image to a size of the input image; 



Application No. 10/765,071 

Amendment dated May 1 1 , 2007 , 
Reply to Office Action of February 12, 2007 

a position search part for searching for left, right, top and bottom positions of [[a]] the 
character region by horizontally and vertically scanning the block-classified image, and 
determining [[a]] the position of the character region; 

[[an]] a region of contents (ROC) extraction part for extracting [[an]] the image in the 
determined position of the character region from the input image; and 

an ROC extension part for extendinjg the extracted image of the character region to 
[[a]] the size of the input image. ! 



10. (Original) The device of claim 9, wherein the subsampling part subsamples the 

pixels at a subsampling ratio of (2:1)^. i 

I 
i 

! 

11. (Currently Amended) A method for extending a character region in an image, 
comprising the steps of: 

receiving an input image; | 

classifying the input image into character blocks and background blocks, and 
converting pixels in the character blocks into pixels having a first brightness value and pixels 
in the background blocks into pixels having a second brightness value; 

searching for left, right, top and bottom positions of a character region by horizontally 
and vertically scanning the block-classified image, and determining a position of the 

character region; j 

! 

extracting [[an]] flie image in the determined position of the character region from the 
input image; and j 

extending the extracted image of the character region to a size of the input image. 



12. (Currently Amended) The method of claim 11, wherein the block classification 

I 

step comprises the steps of: I 

i 

dividing the input image into blocks having a predetermined size; 

I 

discrete cosine transform (DCT) -converting the divided blocks; 



, 10 

i 
I 
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calculating a sum of absolute values of dominant DCT coefficients in each of the 
DCT-converted blocks, and outputting thej calculated sum as an energy value of [[a]] the 
corresponding block; I 

summing up the energy values calculated for the respective blocks, and generating a 
threshold by dividing the summed energy value by the total number of the blocks; 

sequentially receiving the block energy values, and classifying the blocks into 
character blocks or background blocks by comparing the received block energy values with 

! 

the threshold; and " 

filling the character blocks with pixels converted to have the having a first brightness 
value and filling the background blocks with pixels converted to have the having a second 
brightness value. I 

i 
I 

13. (Currently Amended) The method of claim 12, wherein each of the blocks has a 
size of 8x8 pixels, and [[an]] die energy value of each block is calculated by 

! 

where |Z)f I denotes an i*^ dominant DCT coefficient of a k^^ block, and denotes the sum 



of the absolute values of the dominant DCT 



coefficients in the k**^ block. 



14. (Currently Amended) The method of claim 11, wherein the position search step 
comprises the steps of: 

searching for [[a]] the position of [[a]] the character region by horizontally and 
vertically scanning the block-classified image; 

determining [[a]] the position of the character region according to the search result; 
and j 

correcting the determined position of the character region so that the character region 
has an aspect ratio of the input image. | 

I 



11 
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15. (Currently Amended) The metho!d of claim 11, wherein the extracted image of the 
character region is subject to bilinear interpolation in accordance with the following equation: 
e quation. 

v{Xy y) = (l- Ax){l - Ay)u(m, n) -h (1 j- Ax) Ay m(/w, /2 -f 1) 

+ Ax(l - A3;)w(m + 1, «) -f Acixy u{m + 1, « + 1) 
where Ax = x — m | 
Ay =^ y — n \ 

i 
I 

16. (Currently Amended) A method for extending a character region in an image, 
comprising the steps of: ; 

receiving an input image; i 

classifying the input image into Character blocks and background blocks, and 
converting pixels in the character blocks into pixels having a first brightness value and pixels 
in the background blocks into pixels having 'a second brightness value; 

performing median filtering on the block-classified image to remove blocks 
erroneously classified as character blocks; \ 

searching for left, right, top and bottom positions of [[a]] the character region by 
horizontally and vertically scanning the median-filtered image, and determining a position of 

the character region; I 

I 

extracting [[an]] the image in the determined position of the character region from the 
input image; and i 

extending the extracted image of the' character region to a size of the input image. 

I 

I 

17. (Original) The method of claims 16, wherein the median filtering step comprises 
the step of determining isolated character bllocks as erroneously classified character blocks. 

18. (Currently Amended) A methold for extending a character region in an image, 

1 

comprising the steps of: ! 
receiving an input image; j 
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performing mean filtering on the input image to blur the input image; 

classifying the mean- filtered image into character blocks and background blocks, and 
converting pixels in the background blocks into pixels having a first brightness value and 
pixels in the background blocks into pixels having a second brightness value; 

performing median filtering on the block-classified image to remove blocks 
erroneously classified as character blocks; j 

searching for left, right, top and bottom positions of [[a]] the character region by 
horizontally and vertically scanning the median-filtered image, and determining a position of 
the character region; ! 

extracting [[an]] ttie image in the determined position of the character region from the 
input image; and 

extending the extracted image of the; character region to a size of the input image. 

I 

19. (Currently Amended) A methoii for extending a character region in an image, 

comprising the steps of: I 

I 

receiving an input image; i 

performing mean filtering on the input image to blur the input image; 

classifying the mean-filtered image into character blocks and background blocks, and 
converting pixels in the character blocks intp pixels having a first brightness value and pixels 
in the background blocks into pixels having !a second brightness value; 

subsampling pixels in the block-clasisified image to reduce the number of the pixels; 

performing median filtering on the jsubsampled image to remove blocks erroneously 
classified as character blocks; , 

performing interpolation on the median-filtered image to extend the median-filtered 

image to a size of the input image; | 

I 

searching for left, right, top and bottom positions of [[a]] the character region by 
horizontally and vertically scanning the block-classified image, and determining a position of 

the character region; [ 

I 

j 

I 13 
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extracting [[an]] the image in the detlermined position of the character region from the 
input image; and I 

extending the extracted image of the character region to a size of the input image. 



20. (Original) The method of claim 19, wherein the pixels are subsampled at a 
subsampling ratio of (2 : 1 | 



1 14 



